
public class Test {
    //给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。
    //空节点使用一对空括号对 "()" 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对
    StringBuffer str = new StringBuffer();
    public String tree2str(TreeNode root) {
        if (root != null){
            str.append(root.val);
        }else {
            str.append("()");
        }
        if (root.right != null || root.left != null){
            str.append("(");
            tree2str(root.left);
            tree2str(root.right);
        }else {//左子树为空，右子树也为空
            str.append(")");
        }
        str.append(")");
        return str.toString();
    }
}
